8 research outputs found

    Towards a classification of continuity and on the emergence of generality

    Get PDF
    This dissertation has for its primary task the investigation, articulation, and comparison of a variety of concepts of continuity, as developed throughout the history of philosophy and a part of mathematics. It also motivates and aims to better understand some of the conceptual and historical connections between characterizations of the continuous, on the one hand, and ideas and commitments about what makes for generality (and universality), on the other. Many thinkers of the past have acknowledged the need for advanced science and philosophy to pass through the “labyrinth of the continuum” and to develop a sufficiently rich and precise model or description of the continuous; but it has been far less widely appreciated how the resulting description informs our ideas and commitments regarding how (and whether) things become general (or how we think about universality). The introduction provides some motivation for the project and gives some overview of the chapters. The first two chapters are devoted to Aristotle, as Aristotle’s Physics is arguably the foundational book on continuity. The first two chapters show that Aristotle\u27s efforts to understand and formulate a rich and demanding concept of the continuous reached across many of his investigations; in particular, these two chapters aim to better situate certain structural similarities and conceptual overlaps between his Posterior Analytics and his Physics, further revealing connections between the structure of demonstration or proof (the subject of logic and the sciences) and the structure of bodies in motion (the subject of physics and study of nature). This chapter also contributes to the larger narrative about continuity, where Aristotle emerges as one of the more articulate and influential early proponents of an account that aligns continuity with closeness or relations of nearness. Chapter 3 is devoted to Duns Scotus and Nicolas Oresme, and more generally, to the Medieval debate surrounding the “latitude of forms” or the “intension and remission of forms,” in which concerted efforts were made to re-focus attention onto the type of continuous motions mostly ignored by the tradition that followed in the wake of Aristotelian physics. In this context, the traditional appropriation of Aristotle’s thoughts on unity, contrariety, genera, forms, quantity and quality, and continuity is challenged in a number of important ways, reclaiming some of the largely overlooked insights of Aristotle into the intimate connections between continua and genera. By realizing certain of Scotus’s ideas concerning the intension and remission of qualities, Oresme initiates a radical transformation in the concept of continuity, and this chapter argues that Oresme’s efforts are best understood as an early attempt at freeing the concept of continuity from its ancient connection to closeness. Chapters 4 and 5 are devoted to unpacking and re-interpreting Spinoza’s powerful theory of what makes for the ‘oneness’ of a body in general and how ‘ones’ can compose to form ever more composite ‘ones’ (all the way up to Nature as a whole). Much of Spinoza reads like an elaboration on Oresme’s new model of continuity; however, the legacy of the Cartesian emphasis on local motion makes it difficult for Spinoza to give up on closeness altogether. Chapter 4 is dedicated to a closer look at some subtleties and arguments surrounding Descartes’ definition of local motion and ‘one body’, and Chapter 5 builds on this to develop Spinoza’s ideas about how the concept of ‘one body’ scales, in which context a number of far-reaching connections between continuity and generality are also unpacked. Chapter 6 leaves the realm of philosophy and is dedicated to the contributions to the continuitygenerality connection from one field of contemporary mathematics: sheaf theory (and, more generally, category theory). The aim of this chapter is to present something like a “tour” of the main philosophical contributions made by the idea of a sheaf to the specification of the concept of continuity (with particular regard for its connections to universality). The concluding chapter steps back and discusses a number of distinct characterizations of continuity in more abstract and synthetic terms, while touching on some of the corresponding representations of generality to which each such model gives rise. This chapter ends with a brief discussion of some of the arguments that have been deployed in the past to claim that continuity (or discreteness) is “better.

    Sheaf Theory through Examples

    Get PDF
    An approachable introduction to elementary sheaf theory and its applications beyond pure math. Sheaves are mathematical constructions concerned with passages from local properties to global ones. They have played a fundamental role in the development of many areas of modern mathematics, yet the broad conceptual power of sheaf theory and its wide applicability to areas beyond pure math have only recently begun to be appreciated. Taking an applied category theory perspective, Sheaf Theory through Examples provides an approachable introduction to elementary sheaf theory and examines applications including n-colorings of graphs, satellite data, chess problems, Bayesian networks, self-similar groups, musical performance, complexes, and much more. With an emphasis on developing the theory via a wealth of well-motivated and vividly illustrated examples, Sheaf Theory through Examples supplements the formal development of concepts with philosophical reflections on topology, category theory, and sheaf theory, alongside a selection of advanced topics and examples that illustrate ideas like cellular sheaf cohomology, toposes, and geometric morphisms. Sheaf Theory through Examples seeks to bridge the powerful results of sheaf theory as used by mathematicians and real-world applications, while also supplementing the technical matters with a unique philosophical perspective attuned to the broader development of ideas

    Compositional Algorithms on Compositional Data: Deciding Sheaves on Presheaves

    Full text link
    Algorithmicists are well-aware that fast dynamic programming algorithms are very often the correct choice when computing on compositional (or even recursive) graphs. Here we initiate the study of how to generalize this folklore intuition to mathematical structures writ large. We achieve this horizontal generality by adopting a categorial perspective which allows us to show that: (1) structured decompositions (a recent, abstract generalization of many graph decompositions) define Grothendieck topologies on categories of data (adhesive categories) and that (2) any computational problem which can be represented as a sheaf with respect to these topologies can be decided in linear time on classes of inputs which admit decompositions of bounded width and whose decomposition shapes have bounded feedback vertex number. This immediately leads to algorithms on objects of any C-set category; these include -- to name but a few examples -- structures such as: symmetric graphs, directed graphs, directed multigraphs, hypergraphs, directed hypergraphs, databases, simplicial complexes, circular port graphs and half-edge graphs. Thus we initiate the bridging of tools from sheaf theory, structural graph theory and parameterized complexity theory; we believe this to be a very fruitful approach for a general, algebraic theory of dynamic programming algorithms. Finally we pair our theoretical results with concrete implementations of our main algorithmic contribution in the AlgebraicJulia ecosystem.Comment: Revised and simplified notation and improved exposition. The companion code can be found here: https://github.com/AlgebraicJulia/StructuredDecompositions.j

    Improved Strongly Deniable Authenticated Key Exchanges for Secure Messaging

    No full text

    Atrial Fibrillation in the 21st Century: A Current Understanding of Risk Factors and Primary Prevention Strategies

    No full text
    Atrial fibrillation (AF) is the most common arrhythmia worldwide, and it has a significant effect on morbidity and mortality. It is a significant risk factor for stroke and peripheral embolization, and it has an effect on cardiac function. Despite widespread interest and extensive research on this topic, our understanding of the etiology and pathogenesis of this disease process is still incomplete. As a result, there are no set primary preventive strategies in place apart from general cardiology risk factor prevention goals. It seems intuitive that a better understanding of the risk factors for AF would better prepare medical professionals to initially prevent or subsequently treat these patients. In this article, we discuss widely established risk factors for AF and explore newer risk factors currently being investigated that may have implications in the primary prevention of AF. For this review, we conducted a search of PubMed and used the following search terms (or a combination of terms): atrial fibrillation, metabolic syndrome, obesity, dyslipidemia, hypertension, type 2 diabetes mellitus, omega-3 fatty acids, vitamin D, exercise toxicity, alcohol abuse, and treatment. We also used additional articles that were identified from the bibliographies of the retrieved articles to examine the published evidence for the risk factors of AF
    corecore